package org.example.top40;

public class main09 {
    //合并两个有序链表
    //输入：l1 = [1,2,4], l2 = [1,3,4]
    //输出：[1,1,2,3,4,4]
    //哨兵 l1,l2必须都不为空  pre=pre.next 最后写
    public static void main(String[] args) {
        ListNode list1 = new ListNode(1);
        ListNode node2 = new ListNode(2);
        ListNode node4 = new ListNode(4);
        list1.next=node2;
        node2.next=node4;
        ListNode list2 = new ListNode(1);
        ListNode node3 = new ListNode(3);
        ListNode list4 = new ListNode(4);
        list2.next=node3;
        node3.next=list4;
        ListNode dummy = new ListNode(-1);
        ListNode pre=dummy;
        while (list1!=null&&list2!=null){
            if(list1.val>=list2.val){
                pre.next=list2;
                list2=list2.next;
            }else {
                pre.next=list1;
                list1=list1.next;
            }
            pre=pre.next;
        }
        if(list1!=null){
            pre.next=list1;
        }else {
            pre.next=list2;
        }
        System.out.println(dummy.next.val+dummy.next.next.next.next.val);

    }
}
